ATAQ, Yemen – Again and again over the past two years, a military coalition led by Saudi Arabia and backed by the United States has claimed it won decisive victories that drove al-Qaida militants from their strongholds across Yemen and shattered their ability to attack the West. Here's what the victors did not disclose: many of their conquests came without firing a shot. That's because the coalition cut secret deals with al-Qaida fighters, paying some to leave key cities and towns and letting others retreat with weapons, equipment and wads of looted cash, an investigation by The Associated Press has found. Hundreds more were recruited to join the coalition itself. These compromises and alliances have allowed al-Qaida militants to survive to fight another day -- and risk strengthening the most dangerous branch of the terror network that carried out the 9/11 attacks. Key participants in the pacts said the U.S. was aware of the arrangements and held off on any drone strikes.

ADEN, Yemen – Al-Qaida in the Arabian Peninsula, based in Yemen, is considered the most dangerous branch of the terror network after a series of failed attacks on U.S. soil. AQAP has been enmeshed in conflicts in impoverished Yemen for nearly 20 years -- at times working with the government and at times facing crackdown, all the while building ties among tribes in the mountainous countryside to establish refuges and allies. The first anti-American attack in Yemen linked to al-Qaida took place in 1992 when a group called the Islamic Jihad Movement attacked a hotel in the southern city of Aden housing U.S. troops heading to Somalia, killing a Yemeni and an Australian. The group was made up of jihadis who had returned from Afghanistan, where they fought the Soviets alongside Osama bin Laden. The group fell apart after defections spurred by its cozy relationship with ruling authorities as then-President Ali Abdullah Saleh used AQAP fighters to liquidate his top foes, the socialists.